
Docket No.: M-7165 US 



tit 



2 
3 
4 
5 
6 
7 
8 
9 
10 
11 



WHAT IS CLAIMED IS: 

1 . A method of operating a network, the netwjbrk comprising: 
a plurality of nodes connected by a plurality of optical links, comprising 

provisioning a virtual path between a first node and a second node of 
said plurality of nodes, wherein provisioning comprises: 
identifying said first node and said second node of said plurality of 
nodes, 

discovering a physical path from sa/d node to said second node by 
automatically identifying apy intermediary nodes of said 
physical path, and 

establishing said virtual path by Configuring a set of connections 
between said nodes of said physical path. 
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2. The method of claim 1, furthefc comprising: 
testing said virtual path by testing each one of said plurality of nodes and said 

plurality of links in said physical path as a single circuit. 

3. The method of claim 1 3/ Mrther comprising: 

allocating intermediary links/oetween said first, said second and said 
intermediary noctes. 

4. The method of claim 3, further comprising: 

terminating said virtual path by automatiijally deallocating said intermediary 
links. 



1 5. The method of claim 4, wheyein said intermediary links are available 

2 for re-use upon deallocation. 
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6. The method of claim 3, further composing: 

terminating said virtual path bf sending a termination message from one of 
said first and said second nodes to the other of said first and said 
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second nodes, wherein said terminatioiymessage is sent along said 
physical path and each one of said inra-mediary links is deallocated by 
a respective one of said nodes as saig termination message is sent to 
each of said nodes. 

7. The method of claim 6, wherein szjid intermediary links are available 
for re-use upon deallocation. 

8. The method of claim 6, wherein/said intermediary links are deallocated 
substantially simultaneously upon reception on a broadcasted termination message. 



9. The method of claim 1, furthei/ comprising: 
restoring said virtual path in response/to a failure along said physical path by: 



discovering an alternate phys 



:al path from said first node to said 



second node by auton tatically identifying intermediary nodes of 
said alternate physica path, and 
re-establishing said virtual path by configuring a set of connections 
between said nodes pf said alternate physical path. 



10. The method of claim 9, v^herein at least one of said intermediary nodes 
of said physical path is also one of said /ntermediary nodes forming said alternate 
physical path. 

1 1 . The method of claim \L further comprising: 
sending messages to maintain knowledge of a topology of the network and to 

determine if neighboring nodes have failed. 



12. The method of c\Am 11, wherein each one of said plurality of nodes 
obtains information on neighboring ones of said plurality of nodes such that each one 
of said plurality of nodes is abl£ to maintain a database representing a topology of the 
network. 
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0L6jfa i\ 13. Thenjeffiod of claim 12, wherein use of said database in said 

discovering saidphysical path allows said discovering said physical path to proceed 
more quk^ay. 
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14. A method of restoring a virtual p^fli in an optical network, said virtual 
path being provisioned on a physical path betwefen a first and a second node of the 
optical network, the optical network comprising a plurality of nodes connected by a 
plurality of links, the method comprising: 

discovering an alternate physical path /from said first node to said second node 
by automatically identifying ijodes of said alternate physical path, and 

re-establishing said virtual path by configuring a set of connections between 
said nodes of said alternate physical path. 

15. The method of claim 1ft, wherein said discovering and said re- 
establishing are performed in less tharipne second. 

16. The method of claim 14,lwherein said discovering and said re- 
establishing are performed in less than 2l)0ms. 



1 17. The method of claim 14, wherein said discovering and said re- 

2 establishing are performed in less than 50\ms. 

1 18. The method of claim 14f wneijein said virtual path is restored in 

2 response to a failure along said physical patnjthe mettiod further comprising: 

3 detecting said failure, wherein said d^tecjklg, said discovering, and said re- 

4 establishing are perfonnefcHrfless than one second. 

1 19. The method of claim 14, wherem said virtual path is restored in 

2 response to a failure along said physical path, the method further comprising: 

3 detecting said failure, wherein said detecting, said discovering, and said re- 

4 establishing are performed in less than 200 ms. 
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20. The method of claim 14, wherein said virtual path is restored in 



response to a failure along said phys^al 
detecting said failure, where 
establishing are perfi 

2 1 . The method of claim 1 4 3 




aic 



of said plurality of nodes is able to mail 



ith, the^nethod further comprising: 

ting, said discovering, and said re- 
less than 50 ms. 



wherein each one of said plurality of nodes 



obtains information on neighboring one 5 of said plurality of nodes such that each one 



a database representing a topology of the 



optical network and use of said databaselin said discovering said alternate physical 
path allows said discovering to otherwis^ proceed more quickly. 

22. The method of claim 14. viherein at least one of said nodes of said 
physical path is also one of said nodes of said alternate physical path. 

23. A method of operating an optical network, the optical network 
comprising a plurality of nodes connected by a plurality of links, wherein each one of 
said plurality of nodes obtains information on neighboring ones of said plurality of 
nodes such that each one of said plurality of irodes is able to maintain a database 
representing a topology of the optical network. 



1 24. A method of operating an Optical network, the optical network 

2 comprising a plurality of nodes connected by a plurality of links, comprising: 

3 for each one of said plurality ofmodes: 

4 obtaining information from neighboring nodes, said information 

5 regarding a state of at least one of said plurality of links, and 

6 using said informatidn to maintain a database representing a topology 

7 of the optical network. 



1 25. A method of testing a virtual path in an optical network, said virtual 

2 path provisioned on a physical p^th between a first and a second node of said optical 
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network, said network comprising a plurality of nddes connected by a plurality of 
links, comprising: / 

testing said virtual path by testing each one of a plurality of nodes and a 
plurality of links in said physical path as a single circuit. 

26. A computer program produqt encoded in computer readable media, the 
computer program product comprising: 

first instructions, executable by a fiifet processor, for identifying a first node 

and a second node of a plurality of nodes, said plurality of nodes being 
coupled by a plurality of linlfc to form an optical network; 

second instructions, executable by /^oi first processor, for discovering a 

physical path from said first node to«aid second node by automatically 
identifying intermediary i\pdej>^f said physical path; and 

third instructions, executable by said first processor, for establishing said 
virtual path by causing a second processor to configure a set of 
connections between said nodes of said physical path. 

27. The computer program product of claim 2 1 , further comprising a 
graphical user interface for displaying a topoyfogy of said optical network. 

28. The computer program proouct of claim 26, further comprising: 
fourth instructions, executable by said first processor, for testing said virtual 

path by testing each one of ^id plurality of nodes and said plurality of 
links of said physical path aa a single circuit. 

29. The computer program proffutt claim 26, further comprising: 
fourth instructions, executable byfsaia first processor, for terminating said 

virtual path by sending a tei^nAiaJiarfmessage from one of said first 
and second nodes to the other or* said first and second nodes, wherein 
said termination message is sentWong said physical path and each one 
of said intermediary nodes is deallocated by a respective one of said 
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nodes forming said physical] path as said termination message is sent to 
a next one of said nodes. 

30. The computer program product of claim 26, further comprising: 
fourth instructions, executable by saijHirst processor, for restoring said virtual 
path in response to a failure/alpng said physical path by discovering an 
alternate physical path fronj sa^d first^ode to said second node by 
automatically identifying no^iodjplkiing said alternate physical path, 
and re-establishing said virtual Aath by configuring a set of connections 
between said nodes of said alternate physical path. 
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3 1 . The computer program product of claim 21 , wherein the computer 
readable media includes any of magnetic storage media, including disk and tape 
storage media; optical storage media, including compact disk memory and digital 
video disk storage media; nonvolatile memory storage memory; volatile storage 
media; and data transmission media including computer network, point-to-point 
telecommunication, and carrier wave transmission media. 

32. A computer system comprising: 
a display device; 

a processor coupled to the display device; 
computer readable medium coupled to the processor; and 
computer code, encoded in the Gomputer readable medium, for generating a 

graphical user interface, wherein the graphical user interface includes a 
first plurality of screen otttects representing nodes of an optical 
network, a second plurality of^creen objects representing optical links 
between .aid noces, wherein: 1 
a first one and a second oQoo£saia first plurality of screen objects are 
highlighted to indica\e a source node and a destination node, 
respectively, and 

certain ones of said first plurality of screen objects and certain ones of 
said second plurality of^creen objects are highlighted by said 
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computer code to indicate a virtual path selected by said 
computer code. 

33. An optical network comprising: 
a plurality of optical links; 

a plurality of n^des, each one of said plurality of nodes coupled to at least one 
other of saW plurality of nodes by at least one of said plurality of 
optical links, \herein said nodes are configured to provision a virtual 
path between a fir$t node and a second node of said plurality of nodes 
by virtue of being configured to: 

identify said first node and said second node of said plurality of nodes, 
discover a physical path fron^said node to said second node by virtue 

of being configured to automatically identify any intermediary 

nodes of said physical p?_th, and 
establish said virtual path by virtue of bbmg configured to configure a 

set of connections between said nocfe^of said physical path. 

34. An optical network comprising: 
a plurality of optical links; 

a plurality of nodes, each one bf said plurality of nodes coupled to at 
least one other of sai d plurality of nodes by at least one of said 
plurality of optical links, wherein said nodes are configured to 
restore a virtual path in said optical network, said virtual path 
being provisioned on a^mwsical path between a first and a 
second node of said plur^^y of nodes by virtue of being 
configured to: 

discover an altemate\phy5&al path from said first node to said 
second node by virtue of being configured to 
automatically identify nodes of said alternate physical 
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re-establish said virtual pa m by virtue of being configured to 
configure a setyof connections between said nodes of 



said alternate 




ath. 



35. A network comprising : 

a plurality of nodes connected by a plurality/ of optical links, wherein said 

plurality of nodes are configured to /provision a virtual path between a 
first node and a second node of saip plurality of nodes, wherein each of 
said plurality of nodes comprises J 

identifying means for identifying said first node and said second node 

of said plurality of node 
discovering means for discovering a physical path from said node to 

said second node by Automatically identifying any intermediary 

nodes of said physical path, and 
establishing means for establishing said virtual path by configuring a set of 
connections between said nodes of said physical path. 



1 36. The network of claim 35, wherein seaid each one of said plurality of 

2 nodes further comprises: 

3 restoring means for restoring said viltual path in response to a failure along 

4 said physical path comprising 

5 alternate discovering means ffor discovering an alternate physical path 

6 from said first node tofc&id second node by automatically 

7 identifying intermed/aityjnodes of said alternate physical path, 

8 and 

9 re-establishing meai^mj>^-establishing said virtual path by 

10 configuring a set\ of connections between said nodes of 

1 1 said alternate phjfeical path. 
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37. An optical network coiAprising: 

a plurality of nodes connected by a plurality of optical links, wherein said 

plurality of nodes are configured to restore a virtual path in an optical 
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network, said virtual path being provisioned on a physical path 
between a first and a second node of said plurality of nodes, wherein 
each one of said plurality of noaes comprises: 

discovering means for discovering an alternate physical path from said 

first node to said second node by automatically identifying 

nodes of said alternate physical path, and 
re-establishing means ibr re-establishing said virtual path by 

configuring sr set of connections between said nodes of said 

alternate physical path. 
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